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ABSTRACT 



A library for use by the computer aided design system, 
known as the Control System Design Environment, made up of 
hardware and software primitives of the Intel 8086 
microprocessor family, was written to extend the 
capabilities of the design system to more than two 
microprocessor families. Compatibility between this library 
and the Intel 8080 library was desired and achieved by use 
of designs originally realized with the 8080 library. 
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I. 



INTRODUCTION 



Computer Aided Design has seen an upsurge of use in 
the past decade, providing assistance in the design and 
eventual realization of everything from Very Large Scale 
Integration circuits to complete systems . The use of 
computers to simplify man's tasks is the chief motivating 
factor to develop more powerful computing devices. Recent 
trends in the development of Computer Aided Design (CAD) 
tools are toward a more 'user friendly' environment. Some 
CAD systems are so sophisticated that the user need not know 
the underlying principles of design in order to take a given 
concept, from its inception through actual realization in 
terms of either hardware and/or software. Starting with the 
simplest of descriptions, today's system or component 
designers may very well spend all his/her time designing at 
a computer keyboard or digitizing table. 

What motivates the trend toward more efficient design 
systems are threefold; 1) greater speed in producing a 
viable design, 2) better use of scarce design system 
resources, and 3) decreased cost to produce the desired 
item. With the introduction of the microprocessor, it 
became apparent that its uses were limitless. Any 
conceivable electronic application spurred its use. From 
general purpose computing to specialized repetitive 
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functions the microprocessor found its way into industrial, 
commercial and military applications. As more uses were 
found, the ability to design with these devices lagged 
behind the rising requests for these new designs. Since the 
designs are labor intensive and design engineering expertise 
is at a premium, the concept of computer aided design was 
born. This technique helps to pare down the time it takes 
to design a new system or component. Engineers were, of 
course, not the only item in short supply. Computers needed 
to aid in these designs were also a scarce commodity. This 
led to the improvement of the design tools to see a design 
to completion with the least amount of resources used (e.g. 
time, computer use etc) [Ref. 1]. Once these major 
impediments had been overcome, the ability for the computer 
to help optimize the design was at hand. Factors to be 
considered were to decrease the number of chips or silicon 
acreage, decrease the power requirements, and decrease the 
overall cost of the system. 

The use of microprocessors for real time control is 
just one of the applications that is seen in today’s 
electronic environment. As in the past, design of these 
systems are a time consuming and complex process. In order 
for digital computing systems to provide a design 
environment, an examination of just how a design engineer 
might approach the problem is justified. The designer must 
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rely on a certain amount of background knowledge of the 
problem that is presented prior to his attempting its 
design. The implementation of this knowledge may be by the 
use of a database of design rules. These rules would apply 
to both the hardware and software factors required to 
realize a given problem. An extension of this idea would be 
the creation of a sequential listing of all possible 
combinations of circuit devices or software tasks that may 
be necessary to construct a device and the tasking of the 
digital computer to maintain a running list of attributes to 
insure that all design criteria are being met in the 
generation of a design realization. 

This thesis will provide a library of hardware and 
software primitives implemented using the Intel Corporation 
iAPX 86/10 (8086) 16-bit microprocessor and its family of 
support chips. Chapter II will discuss the origins of the 
design environment in which this library will be used and 
its current implementation. A description of the structure 
of the realization library is presented in Chapter III. 
Chapter IV introduces the 8086 microprocessor and 
discusses its memory organization, the basic hardware design 
of a system implemented in this library, and a complete 
discussion of the software configuration including the use 
of assemblers, control, and arithmetic processes. Chapter 
V outlines the testing of this library. Finally, Chapter VI 
offers some recommendations for system improvement, 
observations and conclusions. 
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II. BACKGROUND 



The system model proposed by Matelan [Ref. 2] for the 
design of microprocessor based controllers contains a 
concept of computer aided design whereby the specifications 
are not initially linked to the type of technology that 
might be used to implement a system. This binding of the 
design to a particular hardware and software technology is 
performed only after several intermediate processes are 
executed. These intermediate functions build symbol and 
timing tables, and prepare a table of the individual 
primitive names required to realize the design. It is only 
after this, that an implementation technology is chosen. 

The technology is contained in a volume of hardware and 
software primitives called the realization library. 

A. CONTROL SYSTEM DESIGN LANGUAGE 

Matelan 's proposal suggests the use of a new high level 
language which he developed, called the Control System 
Design Language (CSDL) , to support the definition of a 
design. An environment to interpret the design language and 
provide the necessary design system supervision and analysis 
is shown in Figure 1 [Ref. 3]. 
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Figure 1. Flowchart of Design System 



1 . 



Design Environment 



A CSDL description is written by the designer and 
is used as input to the design system. The translator 
decomposes the data from the description into two files: a 

list of primitives and a timing file. Examples and an 
explanation of these two files are presented later in this 
chapter. 

The Optimizer module is first to receive these files. 
This module is tasked to control the overall execution of 
the system, serve as the input routine, and make a 
comparison of multiple realizations created by the system 
and choose the one that meets the criteria as specified by 
the designer. Following the optimizer is the Functional 
Mapper. It is the task of this module to ensure that the 
primitives required by the design are realized in the current 
realization library. Once the Functional Mapper 
successfully creates a listing of software titles, it 
becomes the task of the Timing Analyzer to ensure that all 
necessary timing constraints are satisfied. With a 
satisfactory timing analysis complete , the design is 
considered successful and the final function performed is 
the actual creation of the software and hardware listings. 
This process is accomplished by the Formatter. This module 
extracts from the current realization library all text that 
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is contained in each primitive in the primitive list and 
writes this text to the respective software and hardware 
output files . 

CSDL defines functions and their timing constraints 
using the concept of contingency/task pairs. A contingency 
is defined as a function of an input variable or variables . 
The task associated with this contingency is executed only 
after the contingency is satisfied. Any given design then, 
must be stated in terms of its contingency /task pairs. 

Matelan’s Control System Design Language is used as 
the designer's interface to the overall design process. This 
language supports the input of a design by problem specifi- 
cation as follows: 1) an identification section, 2) an 

environment section, 3) a listing of contingency/task 
pairs, and 4) a procedures section. 

The identification section is used as a header and 
record of when and by whom the design was created. The 
environment section describes the variables associated with 
the input and output ports of the device, their electrical 
characteristics , as well as the variables included in all 
computations internal to the software implementation. It is 
analogous to the variable declaration section of high level 
languages such as FORTRAN or PL/I. The contingency list 
describes the conditions that must be satisfied prior to the 
execution of its associated task. This list must also 
define the timing constraints that must be satisfied when 
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executing the contingency/ task pair. Timing analysis is 
performed to insure that the time needed to execute a 
contingency and task falls within the required maximum time 
allowed by the designer prior to the execution of the next 
contingency /task pair. Finally, the procedures section 
contains the routines that make up each contingency/ task . 
a. Example Problem Description 

An example CSDL listing is shown in Figure 2. 

The identification section is self-explanatory, containing 
the designers name, the date of file creation and the 
project name. The environment section contains all the 
input and output variable names and their bit length 
(precision) . In this example the input variable X and 
output variable Y are both 16-bit values while the variable 
DL is a single bit. All of these variables are also 
identified as being TTL compatible. This section also 
contains the variable M and it's 16-bits that is used 
internally to the design. These variable descriptions are 
contained in the Arithmetic portion of the environment 
section. The function EXAMPLE that is contained in the 
contingency list is executed every 10 milliseconds, and when 
found to be true, the task RELIZE is performed. The final 
section of this high level description of the problem is the 
procedures section. It is in this section that the 
contingency /task pairs are explicitly defined. The 
contingency EXAMPLE is performed by sensing an external 
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IDENTIFICATION 



DESIGNER: "A. J. CETEL" 

DATE: "14 MARCH 1984" 

PROJECT: "DESIGN EXAMPLE" 

ENVIRONMENT 



INPUT: X,16 ,TTL;DL,1,TTL;INAME,1,TTL; 

OUTPUT: Y,16,TTL; 

ARITHMETIC: M,16; 

PROCEDURES 

FUNCTION EXAMPLE; 

EXAMPLE := 0: 

SENSE (INAME); 

IF INAME = 1 THEN EXAMPLE : = 1; END IF; 
END EXAMPLE ; 

TASK RELIZE; 

SENSE (X) ; 

Y := ( X * 10 ) + M; 

ISSUE (Y); 

END RELIZE; 



CONTINGENCY LIST 

WHEN EXAMPLE : lOMS DO RELIZE; 

END 



Figure 2. CSDL Design Example 
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variable INAME. If the value of this variable is equal to 
one, then the value of EXAMPLE is also set to one. With the 
value of EXAMPLE equal to one, the contingency is satisfied 
and the task RELIZE is performed. The task RELIZE is a 
simple arithmetic expression that senses the value of X, 
then computes the value of Y using variables, as described 
in the arithmetic portion of the environment section, as 
well as any constants required, and latches or otherwise 
makes the value of the variable Y available at a TTL 
compatible output port. Had the variable INAME been another 
value, then EXAMPLE would not be set to one, the contingency 
therefore would not be satisfied and the task RELIZE would 
not be performed. 

B. CURRENT IMPLEMENTATION 

Implementation of Mate Ian’s design system was produced 
as part of a dissertation by Ross [Ref. 4]. This 
implementation however, does not support the input 
translator to the system. A CSDL compiler (translator), 
designed to be the input module, implemented in Pascal, is 
under development by Carson [Ref. 5]. 

The description of the input specification in the 
previous section is presented for continuity purposes only. 
In order to relize a design as the system is currently 
implemented, a number of intermediate files are required. 
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1. Primitive File 



A list of primitives, implemented as the file 
PRIMITIVE.DAT, contains a representation of all the required 
primitives to realize a given system. It contains each 
primitive to be extracted from a realization volume and the 
information required to generate the hardware and software 
listings. Variable names, data constants, and data size 
descriptions are all contained in the primitive listing. 

The order of primitives is directly related to the order 
required to implement the device. An example of this file 
is given in Figure 3. Each line in the primitive file is a 
sequential list of the lines to be taken from a realization 
library required to fulfill given design requirements . 

A system primitive list is always required to initialize 
pointers, include software heading or assembly language 
directives, and call the processor primitives required to 
eventually realize the design. This item is shown in the 
first group of primitives labeled - t. generated for: system. 

All of the above requirements are accomplished within the 
primitive s.mainC::). All arguements passed to the primitive 
are included between the parenthesis and before the first 
colon. The precisions of any variables passed are contained 
between the two colons. No information is needed after the 
second colon, however the second colon is required due to 
the strict format of Ross’ implementation. 
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T. GENERATED FOR: SYSTEM 

s .main ( : : ) 

T. GENERATED FOR: EXAMPLE 



s . proc 
s . eq 
s . jmpf 


(EXAMPLE : : ) 

(@T1,INAME,@C001:8,1,1: ) 
(@T1, @1000 : 8 : ) 



s.assigncons ( INAME , 0 ; 1 , 1 : ) 
s.assigncons ( EXAMPLE , 1 : 1 , 1 : ) 
s.loc (01000:8:) 



s . exitproc 
s . cons 
s . var 
s . var 
s . var 


( EXAMPLE, 0 : : ) 
(@C001,0:1,1: ) 
(EXAMPLE:!: ) 

( INAME : 1 : ) 
(@T1:8: ) 



T. GENERATED FOR: RELIZE 

s.proc (RELIZE::) 

s.assigncons ( INAME , 0 : 1 ,1 : ) 
s.anain ( X , -10 , 10 , 5 : 16 : ) 



s .mul 
s .add 
s .anaout 
s .cons 


(Ml, X, 01:16,16,16: ) 
(Y,M1,M:16,16,16: ) 
(Y, -10, 10:16 : ) 

(Cl, 10:16: ) 



Figure 3 . Example Primitive List 
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The first contingency, EXAMPLE, requires a procedure 



beginning and end, shown by the software primitive s.proc 
and s.exitproc. The argument passed for this primitive is 
simply the contingency name. A primitive titled s . eq checks 
for equivalence between the one-bit variables labeled iname 
and @c001 and if true assigns the 8-bit variable @tl the 
value of true (=1). The remaining primitives provide 
constant assignments, establishment of variables, arithmetic 
routines, and input and output software routines. Hardware 
primitives are usually called from their software 
counterparts . 

It is from this file that the functional mapper selects 
a primitive from the realization library that matches not 
only the title, but also the number of arguments required 
and the precisions of these arguments. 

2 . Timing File 

A timing file to be used in the analysis of each 
contingency/task pair must also be generated. This file, 
IADEFL.DAT, contains the timing constraints imposed by each 
contingency /task pair. This file is used by the timing 
analyzer, along with the previously built list of software 
titles, to determine if the time constraints imposed by the 
designer are met. Included in this file is the design 
criteria section, added by Ross to provide a metric by which 
to determine the optimal realization of a design. The 
designer may choose one of three criteria to produce a 
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design realization: 1) first realization that is generated 

2) most inexpensive and 3) the realization with the least 
power consumption. A detailed description of this file is 
not included here since is not directly concerned with the 
construction of a realization library. It is mentioned to 
provide the reader with a better overview of the design 
environment in which the realization library exists. 
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III. REALIZATION LIBRARY 



Ross' original implementation provided a library of 
hardware and software primitives using the Intel 8080 
microprocessor. This library established the format 
required to implement subsequent microprocessor libraries . 
To date, the addition of a Zilog Z-80 library by Smith 
[Ref. 6], and this thesis, using the Intel 8086, are the 
only other libraries written. Chapter VI of this paper 
outlines a method to eliminate the need to write individual 
assembly code libraries for every microprocessor family. 



A. LIBRARY FORMAT 

The rigid structure of the realization library format 
requires the writer to build a library using one of ten 
possible formats for each line of the library. These 



formats 


are : 


1) 


primitive title line 


2) 


comment line 


3) 


calculation line 


4) 


attribute line 


5) 


call line 


6) 


include line 


7) 


if line 


8) 


begin text line 


9) 


endtext line 


10) 


text line 
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Each line of a library begins with a 'v' in column one 
followed by a four digit line number in columns two through 
five, and text in columns six through eighty. A line may 
not extend past column eighty in the current implementation. 
The first digit of the four digit line number specifies the 
volume number. If more than 999 lines are needed in a 
library or more than nine volumes are written, alphabetic 
characters can be used. 

The first line of the library, line number vxOOO (where 
the X is the volume number) , identifies the microprocessor 
family (Intel 8086 cpu), the clock period, any additional 
delays in accessing memory, and a monitor constant all used 
in the timing analysis to determine if a particular design 
is realizable. Each of these attributes are separated by 
colons (see the first line of the realization library. 
Appendix C). Following this line is the library index, 
which is a copy of every primitive title line contained in 
the library. Line numbers in the index are not consecutive, 
but are the actual line numbers of the primitive title 
lines' location in the body of the library. However, a 
counter tracks each line listed in the index so the first 
primitive title line in the body of the library contains its 
actual line location from the beginning of the library, 
including the index listing. The index of primitives is 
followed by an '.end index' line starting in column seven. 
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Primitive Title Line 



Title lines define either hardware or software 
primitive types. A decomposition of a hardware and software 
title line are shown in Figures 4 and 5, respectively. The 
hardware title line starts with an *h’ in column 6, a period 
in column 7, and the primitive title in column 8 through 17. 
If the title is less than 10 characters in length, then 
blanks are inserted through column 17. Column 18 contains a 
left parenthesis followed by the parameters of the 
primitive. These parameters are listed in three variable 
length fields separated by colons. If any of these fields 
are empty, the colons must still appear. The first field 
specified the dummy argument names, followed by a colon, 
with the selection criteria in the second field. Argument 
names can be up to six characters in length and are 
separated by commas . The arguments must appear in the same 
order as the actual arguments in the primitive calls. 

The selection criteria, in the second field, contains 
the minimum and maximum size, in terms of bit count or 
precision, of each argument. Each of these values are 
separated by commas. These values are used by the 
functional mapper to determine if the primitive realization 
meets the requirements of the primitive being invoked. This 
field is also followed by a colon. 

The third field contains the attributes of the 
realization. For a hardware primitive, these attributes are 
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Figure 4. Example Hardware Primitive Title Line 
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Figure 5. Example Software Primitive Title Line 
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(in order, separated by commas): 1) latency of the device 

(delay in accessing), 2) amount of power required by the 
electronic components contained in the primitive (in 
milliwatts), and 3) the number of chips contained in the 
primitive. For a software primitive, these three attributes 
are (again in order, separated by commas): 1) number of 

8-bit bytes of storage required, 2) the number of clock 
cycles required to execute the primitive, and 3) the number 
of references to external memory made during the primitive. 

Both hardware and software primitives use the next four 
attributes as a flag to indicate whether any calculation 
(’calc*) or include (’incl*) lines are contained in the 
primitive, and the line numbers of the first and last line 
of the primitive within the body of the library. If no 
'calc’ or 'incl' lines are contained in the primitive, a 
value of zero is given to these attributes. A primitive 
that contains a 'calc' or 'incl' line has a value inserted 
into this location that corresponds to the offset from the 
first line of the primitive to the line where a 'calc' or 
'incl' does occur. If any of these attribute values depend 
on formal parameters passed by the calling primitive line, 
the attribute is given a negative sign in the title line. 

The offset to an attribute ('attr') line which calculates 
the actual value of the corresponding attribute in the 
absolute value of this negative attribute in the title line. 
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Comment Line 



Each comment line begins in column 6 with 'com'. 
Columns 9 through 80 can be any desired text, numerals, or 
special characters. This line is ignored by the system and 
is therefore not written to any output file. 

3 . Calculation Line 

Calculation or 'calc' lines are used in library 
primitives to manipulate system global variables. This line 
begins with 'calc' in columns 6 through 9. The list of 
available system globals and the definition of each is 
contained in Appendix B. This global list is a combination 
of Ross' original implementation and Pollock's [Ref. 7] 
additions for the Intel 8080 cpu, and the additions provided 
by this paper. This universal globals list is generated to 
provide the design environment with the ability to select 
between microprocessor families in order to selected the 
appropriate realization to meet timing and design criteria 
without the need for a separate globals list for each 
library. The 'calc' lines assign values to the global 
variables during the generation of the design. Calculations 
are performed using mathematic expressions with global names 
and dummy parameters as variables. Arithmetic operators 
available are +, *, -, and ** and any number of pairs of 

left and right parenthesis to force the order of execution 
of operators. The operators are interpreted in the same way 
as they would be in Fortran. 
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4 . Attribute Line 

Similar to the 'calc* line, attribute lines begin 
with 'attr* in columns 6 through 9 and are used to calculate 
the value of the attributes contained in the first three 
parameters of the third field of the primitive title line. 
For example, depending on the value of a certain global 
variable, a primitive may or may not add a new hardware 
component to the hardware realization. This means that a 
check would be required within the primitive to determine 
whether to include a component or not. The title line would 
show a chip count of zero, but following a check of a global 
for a certain value signifying the need for the addition of 
the component, the chip count would be increased by one 
using the 'attr' line (see Figure 6). 

5 . Call Line 

This line is used to provide control within the 
library to invoke other primitives. As with other line 
items, this line begins with 'call* in columns 6 through 9. 
Prudent use of the 'call* line results in the reduction in 
the overall size of the library. A 'called' primitive's 
text is added to the output listing at the place where it is 
called . 

6 . Include Line 

An include line is similar to the 'call' line with 
the difference being the included primitive text is placed 
at the end of the output listing after all of the other 
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Primitive with Flag 



(Attributes computed within the primitive) 



power 



number of chips 




latency 



h. invert (in, out ::0,0,0,0,0, 1000 ,1010) 

com primitive to define ttl invertor 
if flgnme .ne. 1 skip 2 

attr pwr = pwr + 60 • Flag used to determine 

attr chips = chips +1 if component is to be 

added. 

(Body of primitive) 



Equivalent Primitive with Attributes in Title Line 



power number of chips 



latency 



\\ / 



h. invert (in, out : :0 , 60 , 1 , 0 ,0 , 1000 ,1007) 

com primitive to define ttl invertor 



(Body of primitive) 



Figure 6. Example Attribute Line Entry 
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primitives in the Formatter input primitive list are 
finished. This line begins with 'incl' in columns 6 through 
9, The 'incl* line is used mainly to add hardware to the 
hardware output listing during the generation of the 
software output. For example, the addition of a hardware 
I/O port during the addition of the software text that 
supports the checking of information at that port address. 

Both the 'incl' and 'call' lines must contain the 
actual arguments and selection criteria fields, if needed. 
Spacing requirements are the same as for the primitive title 
line and must be observed. Arguments must start in column 
19 preceded by a left parenthesis in column 18 and must be 
separated by commas and followed by a colon. Another colon 
must follow the selection criteria field, if present, and 
the line must end with a right parenthesis . 

7 . If Line 

Conditional branching is accomplished within the 
library by use of the 'if* line. This line begins with 'if* 
in columns 6 and 7 followed by a mathematic expression, a 
relational operator, .ne., .gt., .ge., .It., or .le. 

(meanings as in Fortran), another mathematic expression, and 
a skip instruction to by-pass any number of lines forward or 
backward from the 'if* line within a primitive.. The format 
for this statement is: 

if <math exp> <rel op> <math op> skip <# of lines> 
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If a backward skip is required a negative value is used for 
the of lines" argument. A skip backwards includes the 
'if' line executing the branch and the line to be executed 
upon completion of the skip. This process is shown in 
Figure 7. An unconditional branch can be invoked by using 
the skip portion of an 'if line. 

8 . Begin Text Line 

This line precedes the actual lines of text that 
appear in the output listing and in combination with the 
'endtext' line brackets the text of the primitive. The line 
begins v;ith 'begin htext ' for a hardware primitive, and 
'begin stext ' for a software primitive, in columns 6 through 
16. No other characters appear on a begin text line. 

9 . Endtext Line 

This line begins with 'endtext' in columns 6 
through 12, for both hardware and software primitives, and 
in combination with 'begin text' marks the end of a text 
listing that is destined for an output file. Any number of 
'begin text' and 'endtext' lines may appear in a primitive, 
but they must be used in pairs. 

10 . Text Line 

A text line is free-form and allows the library 
writer to format lines of text between 'begin text' and 
'endtext' in any way that will later be compatible as 
hardware and software output listings. These lines contain 
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Figure 7 . Example If Line Entry 



volume and line numbers, therefore the only restriction is 
to limit the text to columns 6 through 80. All text 
contained in text lines will be copied to the output listing 
exactly as written with two exceptions. Variables enclosed 
in pound signs (#) are interpreted as a call to a system 
procedure or function. The corresponding procedure will be 
implemented to generate character strings for the output 
listing. An example of this is the use of the #IDSEC# 
function in the primitive s. heading of Appendix C. This 
copies the lines of the identification table from the input 
file to the output listing. The other exception is the use 
of dummy arguments enclosed in brackets '<' and *>'. Each 
time a dummy argument is encountered in a text line enclosed 
in brackets , the current value of that argument is written 
to the output listing in the location specified in the text 
line . 
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IV. 8086 LIBRARY IMPLEMENTATION 



The use of the Intel 8086 16-bit microprocessor is a 
logical extension of the currently available realization 
libraries to CSDL. Due to the similarities of the 8080 and 
Z-80 microprocessor architecture and instruction sets, a 
good comparison of execution speeds of a given design is 
easily done. In some cases, for example, a control system 
realization may not be possible with the slower 8080 cpu , 
but may easily be implemented by the Z-80 or 8086. The 
variables of cost and power consumption must also be taken 
into account to make a final decision as to the 'best* 
realization to be used (recall that these factors are part 
of the design criteria section of CSDL) . 

A. MEMORY ORGANIZATION 

Figure 8 shows the standard memory map of the 8086. 
Memory organization used in the 8086 realization library is 
opposite from the previous two libraries. Whereas the 8080 
and Z-80 libraries build the ROM (instruction) area from low 
to high memory locations and RAM (data and stack) area from 
high to low memory locations, the 8086 builds RAM from low 
to high with ROM stepping from high to low in 64K byte 
steps. Stack RAM is isolated from data RAM by use of the 
segment registers, discussed later in this chapter. 
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Figure 8. 



Standard 



8086 Memory Organization 
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Realization library memory organization is illustrated 
in Figure 9 . Stack memory occupies the lowest IK of RAM 
followed by the data RAM which is allowed to increase in 
size up to the lower limit of the ROM area. This 
configuration chooses to take advantage of the instruction 
pointer (IP) being set to address FFFFOH upon microprocessor 
reset and the default value of the code segment register 
set to the highest 64K byte block of memory. Instructions 
are written into ROM by stepping to the lowest address of a 
64K byte block and then incrementing addresses for each 
succeeding instruction. At the highest address location in 
any 64K byte block, a JUMP instruction is inserted to jump 
to the lowest address of the next lower 64K byte block of 
memory (see Figure 10). By keeping instructions in high 
memory, there is no overhead associated with manipulating 
segment register values that would be required to embed 
instructions in the middle of what would otherwise be data 
or stack memory addresses. Therefore, instruction ROM area 
remains in the higher memory locations. However, this 
method only allows for a code section 65516 bytes in length 
in this library's implementation. This is due to the 
inability of the design system to check for the current ROM 
pointer value during software file generation and evaluate 
the 'stuffing' of a jump instruction in the last three bytes 
of the current 64K byte memory block. A method to evaluate 
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Figure 9. Memory Organization in the 8086 Library 
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Figure 10. Insertion of JUMP Instructions 
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a primitive's assembly code line by line is necessary to 
execute this procedure, since a primitive may exceed a 64K 
byte memory boundary partially through that primitive's 
code. An alternative to this method would be to allow the 
system to delay the binding of ROM addresses until the 
entire instruction code has been generated. The appropriate 
number of 64K blocks of memory could then be generated for 
the hardware output listing. Once this is done, the address 
of the lowest block of memory may be inserted into the JUMP 
instruction located at FFFFOH using the system equates (e.g. 
sysl4) found at the beginning of the assembly heading. This 
would then allow an uninterrupted, linear address space for 
use by the IP without the associated overhead of adding jump 
instructions at the high address of each 64K byte memory 
block. A third alternative would be to arbitrarily 
partition memory into two 512K byte segments, one for code 
and one for data/ stack. 

With program code in high memory, the stack and data 
RAM sections are put into the lower addresses. A stack area 
of IK is established in the first IK of memory. Immediately 
following the stack area is the data area. This area is 
allowed to grow to any size, up to the ROM area. For very 
large programs where data RAM and instruction ROM addresses 
approach each other, a scheme must be incorporated to ensure 
that neither of these areas will occupy a portion of the 
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same 16K byte block of memory. Figure 11 shows how this 
conflict is resolved. Current implementation does not 
consider this possible error condition. 

1 . Segment Registers 

Addressing the one megabyte of memory available to 
an 8086-based system does not follow the standard 
microprocessor addressing convention. A 20-bit address bus 
is required to support the entire address space. Register 
structure within the 8086 is only 16-bits wide. To 
accomplish the construction of a 20-bit address, a second 
summer is used in conjunction with one of four segment 
registers. These segment registers define a base address 
within a 64K byte block of memory which allow code, data, 
and stack values to be separated in physical memory. The 
capability exists to fully or partially overlap segments 
within the physical memory space by storing the appropriate 
values in the respective segment registers. As is shown in 
Figure 9, the stack and data 64K byte segments overlap with 
the exception of the lowest IK of memory. An "extra" 
segment can also be defined for whatever purpose the 
programmer deems necessary. This extra segment is not used 
in the construction of this library. Figure 12 illustrates 
how segment registers define base addresses. Figure 13 
shows how these registers are used for computing an address. 
A 16-bit address in the IP, called the logical address, is 
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Figure 11. Overlapping of ROM and RAM Areas 




Figure 12. Definition of Base Addresses by Segment Registers 
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added to the value contained in one of the segment 
registers, the base address. Prior to the addition, the 
base address is multiplied by sixteen, which effectively 
performs four left shifts and 'stuffs' zeros in the least 
significant nibble. The result of this addition produces a 
20-bit real address that is subsequently placed on the 
address bus. On microprocessor reset, default values for 
the segment registers are loaded, but may be changed at any 
time by the program or upon assembly if the code, data, or 
stack regions extend beyond their respective 64K byte 
boundaries . 

Changing the values of these registers within the 
primitives of this library is not done, with the exception 
of stack and data segment initialization. As program size 
increases, there exists a requirement to change the values 
in the segment registers as code or data cross 64K byte 
boundaries. The process of determining when to load a new 
base address into a segment register is transparent to the 
programmer, since this task is accomplished by the 
assembler . 

2 . Input/Output Memory 

Input/Output memory is implemented in the 8086 as a 
separate 64K byte block of memory located in the lowest 
address space. In this implementation, I/O memory is 
restricted to the lowest IK byte of memory. Although 
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arbitrarily chosen, this amount of I/O should accommodate 
even the most I/O oriented design. Any requirement to 
increase I/O memory can easily be accomplished by 
substituting a new base address for data RAM, thus allowing 
the stack to grow into the current data address space. 

3 . Interrupt Handling Considerations 

Current implementation of CSDL does not support an 
interrupt driven, real-time controller. Therefore, the 
interrupt (INTR) and non-maskable interrupt (NMI) pins are 
tied to ground. Memory space that is normally reserved for 
interrupt handling in low memory of the 8086 is ignored and 
has been designated as the lower quarter of stack memory. 

If further research allows for interrupts in controller 
system generation, all that is required to alter the current 
memory map convention is to shift both the stack base 
address and the data base address values to an address area 
above the highest interrupt address. Without changing the 
data segment, a configuration allowing all 256 interrupts 
and a stack size of 768 bytes could be implemented by only 
shifting the stack base address to 256D. 

B. OPERATING SYSTEM CONSIDERATIONS 

The system monitor constructed from library primitives 
forms the operating system of the design realization (more 
on the monitor later) . No outside intervention in the 
operation of controllers produced by this CAD system is 
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anticipated. Therefore, all memory is available for use 
by the code, data, and stack only. 

C. HARDWARE DESCRIPTION 

A large memory space combined with a high speed 
microprocessor makes even the simplest of hardware 
configurations generated from this library chip intensive. 
The composition of the library is based on individual IC's 
and their eventual integration onto a printed circuit or 
wire-wrap board. This follows the convention of the 
original 8080 library. It becomes possible then, to make a 
direct comparison between the two libraries when attempting 
to make a design criteria check. This differs from the 
prototyping scheme used by Smith in the generation of the 
Z-80 library. 

1 . 8086 Microprocessor and Support Chips 

To allow for faster performance at the hardware 
level, the Intel 8086-2 8MHz microprocessor is used. 

Although a faster version, the 8086-1, is available which 
runs at lOMHz, the choice to remain at 8MHz is based on two 
requirements. First, and foremost, is memory compatibility. 
The option to obtain memory devices from other manufacturers 
was available, but for power requirements and overall system 
integrity, the use of Intel produced memory chips was made 
(discussion of memory follows later in this chapter) . 
Secondly, the choice to proceed with the 8MHz version is 
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cost. In the long term, however, with the cost of most 
popular integrated circuitry decreasing, this point may be 
of little consequence. 

Two modes of operation are available with the 8 08 6 cpu . 
These are the minimum and maximum modes. The minimum mode 
is used for single processor, minimum chip count applica- 
tions. The maximum mode allows multiprocessing and 
attached co-processor systems. All that is required to 
configure the processor into one or the other of these modes 
is to tie the MN/MX pin to + 5 volts for minimum mode, or 
tie the same pin to ground for maximum mode. Depending on 
the mode chosen, the 8086 will issue all control signals 
(minimum mode) directly to memory and peripheral devices, or 
issue status signals to a bus controller (maximum mode) 
which, in turn, are decoded into the appropriate control 
signals. The status signals issued by the maximum mode 8086 
provide the information necessary for a local bus. This 
local bus is used to provide the needed information and 
control to attached co-processors in a multiprocessing 
environment. Figure 14 illustrates the 8086 configured in 
the maximum mode. The maximum mode is the mode chosen to be 
implemented in this library. This is done to allow the use 
of an attached numeric data processor (NDP), the 8087. To 
implement the 8087 NDP, current procedure requires the 
system designer to change the value of the fit flag in the 
GLOBALS.DAT file from a zero (0) to a one (1). This flag. 
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Figure 14. 8086 in Maximum Mode 



in turn, calls the 8086 CPU primitive that is configured for 
exchanging request /grant and queue status signals from/to 
the 8087 . 

Timing for the system is provided by an Intel 8284 
clock generator, running at 8MHz . This device requires an 
external 3-times, or 24MHz, crystal for proper operation. In 
case the option to use the 8087 NDP is chosen, the clock 
generator must provide a 5MHz frequency using a 15MHz 
crystal. This is provided for, within the structure of the 
hardware primitive. 

To ensure the proper power levels are available at the 
data ports of memory, two Intel 8286 octal bus transceivers 
are used as line drivers. Each transceiver provides 2-v7ay 
drive for the upper and lower bytes of the 16-bit data word. 

Due to the multiplexing of addresses and data on the 
external pins of the 8086, a requirement exists to latch the 
address to some other device to allow the data to be made 
available at some of these same pins. Three Intel 8282 
octal latches provide this latching mechanism. 

2 . Memory and Memory Support Chips 

Two types of memory are required to support any 
system generated. First is some form of ROM that will 
subsequently receive the instruction code from the software 
listing. Second is the RAM to be used for data storage and 
as stack memory as well as RAM for the I/O memory space. 
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The ROM used in this library are two Intel 27128 16K 
by 8-bit ultra-violet EPROM's, one for the upper byte, one 
for the lower byte for every 16K block of memory needed for 
the system. 

Data and stack RAM use sixteen Intel 2167-10 16K by 
1-bit static RAM, again, for every 16K block of memory 
required. This particular memory device is selected to 
meet the memory access speed requirements of an 8MHz CPU 
without the necessity for the insertion of wait states. 
Although the instruction queue in the bus interface unit of 
the 8086 contains prefetched instructions and data, thereby 
eliminating , most of the requirements to insert wait states, 
a fast memory has been chosen to meet any immediate memory 
access requirement (e.g. those imposed by jumps or branches). 
No other memory options are available, even if the slower 
5MHz clock is selected for use with the 8087 NDP. 

Input/Output RAM use four Intel 2142 IK by 4-bit 
static RAM as direct I/O addresses that are available in 
the 8086. 

All ROM and RAM chips are supported by AMD 74LS244 
octal three-state buffers as address line drivers integrated 
into the design to ensure that no single address line has a 
fan-out of more than 15 . 

Since 16K blocks of ROM, and data and stack RAM are 
used, only address lines 1 through 14 (A1 - A14), are needed 
to select any one byte or word. The full memory is made up 
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of 32 of these 16K blocks. Therefore, a memory decoding 
scheme has been implemented to select l-of-32 16K memory 
banks. Eight Intel 8205 l-of-8 binary decoders are used in 
banks of four to select the even and odd byte of the 
address. The decoders are all driven by address lines A15 
through A19 and address zero (AO) for the odd address byte, 

BHE for the even address byte, with both AO and BHE active 
for an aligned 16-bit word (see Figure 15). 

3 . 8087 Numeric Data Processor 

When used, the 8087 NDP extends the register and 
instruction sets of the 8086 CPU for the purpose of 
high-speed floating point operations. The hardware 
implementation of the 8087 NDP is the standard local bus 
arrangement as shown in Figure 16. 

4 . Other Hardware Support 

Hardware support to meet various possible design 
requirements is included in the library. Many of the 
discrete components were taken from Ross' and Pollock's 
original works and are included in the 8086 library for 
continuity. A complete list and description of the 
components are contained in Appendix A. 

D. SOFTWARE DESCRIPTION 

A listing of the software primitives and their 
descriptions are contained in Appendix A. Items of particular 
interest are discussed in more detail in this section. 
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1. Monitor Section 



The control or monitor section of the software 
primitive list follows the convention found in the 8080 
library. As shown in Figure 17, the monitor consists of a 
pointer, a table and a section used to test each contingency 
prior to the execution of its associated task. 

A pointer is used to direct the checking of every 
contingency described in the system's input file. Each 
contingency is listed in the monitor table in order of 
actual execution. The pointer's value is the address 
associated with the current instruction being executed in 
the monitor table. After each contingency /task check and 
possible task execution, the value of the pointer is 
increased to point to the next address in the monitor table. 
Once the monitor table has been traversed completely, the 
supervisor is executed, thereby resetting the vAlue of the 
pointer to the address of the first instruction in the 
monitor table. This process continues indefinitely until a 
fatal error occurs or power is turned off to the controller. 

2 . Calculation Section 

Most arithmetic primitives are straight-forward 
applications of the available 8086 mneumonics . Unlike this 
libraries predecessor's, where multiply and divide routines 
contained many lines of code, the 8086 has nmemonics that 
made these otherwise rigoruos tasks, a simple, single line 
of code using the various types of the multiply (MUL) and 
divide (DIV) instructions. 
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monitor section 



? 



dspvsr : 


mov 


AX, Stable 


mov 


Spntr , AX 


@mlop : 


mov 


BX , Spntr 




inc 


BX 




inc 


BX 




inc 


BX 




mov 


Spntr , BX 




jmp 


BX 
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data 


section 
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org 
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dw 
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dw 
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imp 
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Stexl : 


call 


Sexl 




cmp 


exl ,1 
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jmp 
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@tex2 : 


call 
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cmp 
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initalize table pointer 
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rom address pointer 
table header (define top) 
test for contingency exl 
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test for contingency Istc 
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execute contingency code exl 
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if false do not execute stflg 
execute task stflg if true 
return to monitor 
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compare contingency result to 
true flag (1) 

if false do not execute flag2 
execute task flag2 if true 
return to monitor 
software listing complete 
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Example Monitor Section 



Arithmetic 



a . 

All simple arithmetic operations, add, subtract, 
multiply, and divide, are implemented for 8- and 16-bit 
integer arguments. 

( 1 ) Variations in Simple Arithmetic Routines . 
Along with the simple arithmetic operations, several error 
checking primitives are available. These are currently used 
by the system designer as line items in the intermediate 
primitive list. Once listed in the intermediate file, that 
specific primitive will be taken from the realization 
library and used in the software output listing provided 
that all timing requirements are met. In the future, the 
designer that uses this system will be queried by the input 
program whether to incorporate error checking in any or all 
routines. In all cases, primitives that contain error 
checking require more memory and take longer to execute than 
those which have no checking. Many circumstances that arise 
in the use of a fixed length word or byte as the storage- 
size, provide more than enough bits to cover the range of 
values of possible arguments. If the designer believes 
that, for example, an 8-bit add would not cover the possible 
values of the addends, and the actual result is an important 
value, as opposed to selecting just the most significant 
byte for example, then the 16-bit addition without error 
checking could be used without a penalty of memory used or 
execution time to implement the addition. An important 



58 



point here is that error checking and subsequent correcting, 
in most cases, substitutes the largest value, either 
negative or positive depending on whether overflow or 
underflow occurred, as the value of the result of the 
arithmetic operation. 

Multiplication operations provide several 
options for the designer's use. These options include 8- by 
8-bit or 16- by 16-bit multiplies with options to return an 
unchecked 8- or 16-bit result, respectively. Also 8- by 
8-bit or 16- by 16-bit multiplies, returning a 16- or 32-bit 
result. Another option is the multiplication of the same 
size values and returning an unchecked upper or lower byte 
or word as the result. Appendix A contains a listing of 
the software primitives as implemented in the realization 
library of Appendix C. 

b. Floating Point 

All floating point operations use the Intel 
short real format. This format is composed of 32-bits with 
the sign of the mantissa in the most significant bit, 
followed by an 8-bit signed exponent, and finally followed 
by a 23 bit normalized mantissa, where the most significant 
bit of the mantissa is implied to always contain a one. The 
range available in this format is 8.43E-37 to 3.37E38 [Ref. 
8] . To be used as data within a floating point primitive, 
the library assumes that the 32-bits of the floating point 
variable passed from the primitive list will be in the 
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proper double word format, as described above, with the most 
significant word in the lower storage address and the least 
significant word in the next higher address. For 
compatibility with the 8080 library, this data is labeled in 
byte format, from MSB to LSB , as exponent (exp), high 
mantissa (hmant) , middle mantissa (mmant), and low mantissa 
(Imant) . This method of storing a floating point variable 
is also compatible for use with the 8087 NDP. Figure 18 
illustrates the composition of a floating point variable 
using this format. 

(1) Use of the 8087 Numberic Data Processor . 
Current implementation of floating point arithmetic makes 
use of the 8087 NDP only. No stand alone software for 
floating point manipulations are included in the library. 
However, provisions have been made to incorporate software- 
only floating point operation by writing primitives to pack 
and unpack floating point variables into and out of the short 
real format for ease of manipulation within the arithmetic 
routines. The unpack primitive separates the mantissa sign 
bit, the exponent, and the mantissa into individual bytes, 
words or double words and is then stored into a designated 
scratchpad area in RAM. Upon completion of a floating 
point operation, the values are packed into the proper format 
prior to being stored as the result. The current implemen- 
tation must pack and unpack variables each time they are 
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Figure 18, Floating Point Variable Format 



used, since there is no method to keep track of variables 
that have been previously used during the execution of a 
systems design. 

The choice for using the 8087 NDP for all 
floating point operations, as shown in Figure 19 [Ref. 9], 
is speed. Without the 8087, a single precision floating 
point addition would require about 6.2 milliseconds to 
complete in an optimized environment. This takes into 
account two single precision loads , one floating point 
addition, and one single precision store. This is in 
comparison to 53 microseconds that an 8087 NDP would require 
to accomplish the same operation. This is a better than a 
100 times improvement over the 8086 software floating point 
addition. In many cases, for a real-time controller design, 
6.2 milliseconds will not satisfy speed requirements for 
multiple floating point computations. 

Prior to any 8087 floating point operation, 
the NDP must be initialized by the loading of a control word. 
The control word provides programming options for allowing 
or disallowing the recognition of interrupts, precision 
specification (data type selection), rounding control, 
infinity control and exception handling options . The 
control word used in the initialization of the 8087 NDP in 
the library are selected as follows: 
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\ 

INSTRUCTION 


APPROXIMATE EXECUTION TIME 
(MICROSECONDS) 




8087 


8086 


ADD SIGN-MAGNITUDE 


14 


1600 


SUBTRACT SIGN-MAGNITUDE 


10 


1600 


MULTIPLY (SINGLE PRECISION) 


19 


1600 


MULTIPLY (DOUBLE PRECISION) 


27 


2100 


DIVIDE 


39 


3200 


COMPARE 


9 


1300 


LOAD (DOUBLE PRECISION) 


10 


1700 


STORE (DOUBLE PRECISION) 


21 


1200 


SQUARE ROOT 


36 


19600 


TANGENT 


90 


13000 


EXPONENTIATION 


100 


17100 



Figure 19. Speed Comnarison Between 8087 NDP and 8086 
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1) interrupts disabled 

2) short real data type (24 bits of precision) 

3) round to nearest value or even 

4) projective infinity control 

Items 1 through 3 are self explanatory. 

Item 4, projective infinity control, provides the control 
necessary to close the system of numbers in the 8087. 

Although affine closure provides more information than 
projective, there is a greater chance for misinformation 
by using the affine closure mode if, for example, the 
reciprocal of plus or minus zero is computed. Figure 20 
shows that the result of this computation would give two 
different results for the same values in the operation. 

The projective mode never returns misinformation and is 
therefore the suggested mode for use when the values of an 
operation are not known in advance. [Ref. 10] 

Due to the serial nature of the processing 
environment of CSDL and the 8086/8087 structure within the 
environment, optimal use of the processing group is 
sacrificed for the stand-alone speed capabilities of the 8087. 
As shown in Figure 21a [Ref. 11], the 8086 in a co-processing 
environment with the 8087 is afforded the ability to 
continue fetching and executing its instruction stream while 
the 8087 is performing a more involved floating point 
operation. Once the 8087 has completed its task, it 
interrupts the 8086 just long enough to store the result of 
its previous computation. In this library implementation. 
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Projective Closure 



Projective closure provides a completely 
set of numbers, thereby never providing 
mi s in forma t ion . 



closed 



- oo ^ 1 p +cO 

0 

Affine Closure 

More information is available with Affine closure 
but is not recommended when the values of 
variables are not always known 

Figure 20. Projective versus Affine Closure 
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as the environment of system design forces serial 
calculations, the 8086 is immediately dependent on the 
outcome of the 8087 's current calculation. This requires 
the 8086 to enter an unproductive idle state as shown in 
Figure 21b. The overall calculation speed of this system is 
increased, however, at the expense of adding 8087 NDP 
hardware for floating point operations. A tradeoff in 
overall system speed must be made when the 8087 NDP is used, 
since the 8086 CPU must be slowed to a 5MHz rate with the 
addition of the 8087 hardware. 

( 2 ) Emulation of the 8087 Numeric Data Processor . 
If speed is unimportant in a particular realization which 
contains floating point operations, and the decision not to 
use the 8087 NDP is made, an alternative to creating complete 
software-only primitives for floating point calculations is 
the use of the 8087 emulation package that provides the 
software equivalent of the 8087. With this package installed, 
no difference exists between a routine that will run on the 
8087 or 8086 emulation of the NDP. The decision to use the 
8087 hardware is made at link time, with no further re-assembly 
required to produce the proper 8086 code [Ref. 12]. All that 
is required, in this case, would be to substitute the values 
for execution cycles in the software primitives of the library 
to ensure an accurate timing analysis is performed prior to 
the generation of the system design listings . 
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Figure 21a. Normal Co -proce s s ing Environment 



Escape codes signal co-processors that the next 
several bytes of instruction is co-processor 
executable code. 




e nv ir onmen t 



Figure 21b. Co -proce s s in g Environment in 8086 
Library 




Figure 21. Use of ESC Codes in a Co -proce s s in g Environment 
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3 . Logical Functions 



Included in this library is a complete set of 
software primitives to perform logical operations. These 
include 8- and 16-bit and, or, not, xor, eq , It, le, gt , ge, 
and ne. All of these primitives are compatible with those 
in the 8080 and Z-80 libraries. 

4 . Other Software Functions 

Among the remaining primitives contained in this 
library are program control and input/output control. 

Program control includes those primitives required to 
establish storage areas for constants, set up variable 
storage areas, define line labels to be used for conditional 
jumps, jump on true or false, as well as primitives to set 
up for-loops, while-do loops, and establish and call 
procedures. A fixed-length delay primitive allows the 
designer to specify a delay, to wait for an input for 
example, in increments of 5 microseconds for both the 8MHz 
and 5MHz design versions. 

Input/Output control provides for 8- or 16-bit 
input/output bytes or words. The software primitives are 
taken from the original 8080 library. 
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V. TESTING OF SOFTWARE PRIMITIVES 



A. PRIMITIVE TESTING VEHICLE 

Software primitives for this library were developed and 
tested on the Naval Postgraduate School Mathematics 
Department’s North Star Computer, Inc., "Horizon" computer 
system, augmented with an Octagon Computer System’s "Octagon 
Board 8/16" plug in processor board. This S-100 board gives 
to the normally Zilog Z-80 based "Horizon" an 8086/8087 
processor capability. The 8087 Numeric Data Processor is 
not currently installed on the 8/16 board. Those primitives 
that make use of the 8087 NDP are, therefore, not 
operationally tested. Primitives that use 8087 code are 
taken in part from examples given in the book, 8087 by 
Richard Statz [Ref. 13]. Although these 8087 primitives may 
not function properly, if implemented, they are included as 
a starting point for future investigation. 

In conjunction with the use of the "Horizon" computer, 
the testing environment operated under CP/M-86. All 
programs written for verification purposes to be used as 
primitives in this library were assembled using ASM-86. It 
should be noted that other assemblers may have directives 
that do not equate to those directives used in this library, 
and any assembly errors may be due to the incompatability of 
these directives. 
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B. TESTING OF CONTROL LOGIC 

All primitives that contain 'if' lines, and therefore 
have conditional branches, have been tested for all possible 
branches. For example, the addition of an 8087 NDP requires 
that the clock period attribute be changed from 0.125 
microseconds to 0.2 microseconds, the crystal used with the 
8284 clock generator be changed from 24MHz to 15MHz, and 
all the associated changes be made to accommodate the slower 
overall system speed. In this example, the FLT global 
variable is used as a flag to signify the addition of the 
8087 . 
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VI. RECOMMENDATIONS AND CONCLUSIONS 



A. RECOMMENDATIONS 

1 . Universal High-Level Language Realization Library 

A large scale reproduction of basic software 
primitives required to create another realization library is 
far too labor intensive to be performed for each new 
microprocessor family. The following paragraphs explain how 
this section of library creation may be avoided. 

A single high-level language library created by 
developing software primitives, would provide instant 
compatibility between different microprocessor families. 

Once a high-level language library is written, the use of a 
cross compiler/assembler could be used to construct the 
actual library used by the timing analyzer and formatter. 
Cross compilers are currently available to convert C 
language programs to any number of target microprocessor 
machine code programs [Ref. 14]. The hardware portion of 
the new library would still be constructed component by 
component. After the cross compiler produces an assembly 
language/machine code file for timing analysis, the 
appropriate hardware primitives are appended to the assembly 
language file. Another volume of timing and size primitives, 
constructed to match the microprocessor, would provide the 
number of cycles and bytes required to realize a given 
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design. This timing/size companion volume would simply be 
a rewritten version of the new microprocessor’s index of 
mnemonics, usually provided in the processor programming 
guide. An example of this process is shown in Figure 22. 

2 . Hardware Wiring Diagrams 

The current method to implement hardware components 
is left to the realization library author. Although pin-out 
descriptions are simple, several areas in the hardware text 
section is free-form. With the potential to diagram the 
hardware realization to a high resolution graphics terminal, 
a more structured format in the hardware section is suggested. 

B. CONCLUSIONS 

The integration of the Intel 8086 microprocessor 
realization library into the overall design capabilities of 
CSDL offers comparable primitives to that of the original 
works by Ross and Pollock. A universal globals file 
(globals.dat), as constructed in this paper, must be 
maintained to allow the design criteria section of CSDL to 
migrate from microprocessor to microprocessor library to 
generate the desired system by meeting the design 
specifications. This option was not maintained by Smith in 
his prototyping scheme for the Z-80 realization library, and 
therefore, his specialized globals are not included in the 
universal globals file. Libraries constructed for use by 
this design system should continue to be produced in order 
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Figure 22. Universal High Level Language Software Library Implementation 




to provide a wide range of processor families from which to 



choose. With the eventual integration of a "user friendly" 
input method, CSDL will provide an advanced environment in 
which to design and implement real-time microprocessor-based 
controllers . 



74 



I 



jr 

i 



APPENDIX A 



DEFINITIONS OF PRIMITIVES 

List of hardware and software primitive functions. The 
primitive definitions preceded by an (“) are from the 8080 



library that 


are also used in the 8086 library. 


h.adc . 


* Defines an 8-bit analog to digital 
converter 


h. adc 2 


* Defines a 8-bit processor-controlled analog 
to digital converter. 


H. buff ramp 


* Defines a buffer input amplifier. 


h.capac-cer 


* Defines any value ceramic capacitor. 


h.clckctrs 


* Defines a 16-bit TTL counter for a free 
running clock. 


h. conn-al 


■“ Defines dip socket used as an analog 
connector . 


h.conn26sep 


* Defines a 26 pin flat cable connector. 


h.dac 


* Defines a 8-bit digital to analog 
converter . 


h.diode-sw 


■' Defines a silicon switching diode. 


h.diode-znr 


" Defines a zener diode. 


h.drvr 


Primitive to implement address line drivers 
as more 16K banks of memory are added to 
the hardware realization. 


h . eprom 


Defines the pin-out of an Intel 27128 128k 
ultra-violet erasable programmable read- 
only memory. 


h. ff jk 


* Defines a TTL flip-flop. 


h. follower 


* Defines a voltage follower. 


h. herr 


Performs a simple check to determine if 
ROM space overflows into RAM space and 
prints a warning message if an overflow 
occurs . 
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fi 



h . invert 
h. ioram 

h. issuecond 

h. issuesepcd 
h . issuevent 
h .memory 



h . nand 2 
h. nand3 
h. nand4 
h. nand 8 
h. ndp 

h. nprocessor 
h.oneshotl 



Defines a TTL inverter. 

Defines the pin-out of an Intel 2142 4k 
static RAM for input/output memory. 

Defines an 8- or 16-bit condition- type 
output hardware. 

Defines a single bit output. 

Defines event-type output hardware. 

Calculates the required read-only and 
read-write (ram) memory chips required 
to implement the current design. 

It also assigns the chip select line 
numbers generated by the address decoder 
hardware primitive that is contained in the 
processing unit primitive, h. processor. 

Defines a 2 input discrete nand gate. 

Defines a 3 input discrete nand gate. 

Defines a 4 input discrete nand gate. 

Defines an 8 input discrete nand gate. 

Defines the pin-out of the Intel 8087 
Numeric Data-Processor for high speed 
floating-point calculations. 

Defines the pin-out of the Intel 8086-2 
8MHz microprocessor for use with an Intel 
8087 Numeric Data Processor. 

Defines a TTL edge triggered, r etriggerable 
one shot . 



h.opamp 

h.opisol2 



* Defines operational amplifier hardware. 

* Defines a slow photo darlington optical 
isolator . 



h.optoisol 
h . oscxtal 
h . peripdrivr 



* Defines optically isolated logic device. 

* Defines a modular crystal oscillator. 

•' Defines peripheral driver hardware. 
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h . processor 


Defines the pin-out of the Intel 8086-2 
8MHz microprocessor for use without any 
attached coprocessor. 


h.ram 


Defines the pin-out of the Intel 2167 16k 
static read/write ( ram ) memory chip. 



h.relaydpdt * Defines a double-pole double-throw relay. 



h.resmfqtrwt 


* Defines 1/4 watt metal film 1% resistor. 


h . rpack-18b 


Defines 8 resistor, 180 ohm each, resistor 
package in a 16 pin dip. 


h.rs23 2conn 


* Defines rs-232c input /output connection. 


h.rs232rx 


* Defines an rs-232c receiver. 


h.rs23 2tx 


* Defines an rs-232c transmitter. 


h . sensecond 


* Defines 8- or 16-bit condition-type input 
hardware . 



h.sensepcond * Primitive to define a single bit input 





device . 


h. sensevent 


■" Primitive to define an event-type input 
hardware . 


h. striginvrt 


* Defines a TTL schmidt trigger inverter. 


h. support 


Defines the support IC’s required for use 
with both variations of the 8086 processor. 
This includes the following chips: 

1. Intel 8284 Clock Generator and driver. 

2. Intel 8286 Bus Transceiver. 

3. Intel 8288 Bus Controller. 

4. Intel 8282 Octal Latch. 

5. Intel 8205 l-of-8 Decoder. 


h . tr impot 


■“ Defines a variable resistor of (r) ohms with 
a 1/2 watt trimpot . 


h.uart 


* Primitive to define a UART . 


s . 8 0 87cw 


Routine to load the 8087 control word prior 
to the first 8087 NDP operation. The 
control word specifies: 

1. Intel short form for floating point 
data representation. 
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s . add 
s . addck 



s .anain 
s .analogin 
s .anaout 
s .and 
s .assign 
s .assigncons 
s . clock 



2. Rounding to nearest or even value. 

3. Projective infinity control. 

Primitive to add two 8- or 16-bit integer 
numbers . 

Primitive to add two 8- or 16- bit integer 
numbers with overflow and underflow checks . 
If an overflow error exists the largest 
positive number is stored as the result. 

On an underflow condition, the largest 
negative number is then stored as the 
result . 

Primitive to define a processor-controlled 
analog input . 

* Primitive to define an analog input 
condition. 

* Primitive to define an analog output 
channel . 

Primitive to perform a logical 'and' of two 
8- or 16- bit numbers . 

* Primitive to assign an 8- or 16-bit value 
of one variable to another variable. 

Primitive to assign an 8- or 16-bit 
constant to a variable. 

* Primitive to define a free running time 
clock . 



s .cons 



s . di V 



Primitive to define a data constant to be 
used at program assembly time. 

Divide routine for 8- or 16-bit unsigned 
division . 



s . end 



s . eq 



Defines the end of the output assembly 
language listing. 

Primitive to determine if two 8- to 16- bit 
integers are equal. 



s . eventmark 



Primitive to establish interrupt handler 
for event. 
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s . every 

s . exitproc 

s . fadd 
s .f assign 

s . icons 
s . fdiv 
s .f ix 

s . f ixedwait 

s . f ixedwait 5 

s . float 

s . fmul 

s . for cons 
s .f orend 
s .fpack 

s . f sub 



Primitive to define dummy function for 
every-period statement. 

Closes a procedure and resets the associated 
contingency . 

Routine to perform floating point addition. 

Routine to assign the value of one floating 
point variable to another floating point 
variable . 

Routine to define storage for a floating 
point constant in short real form. 

Routine to perform non-numeric data 
processor floating point divide. 

Routine to convert a floating point value 
to an integer value. 

Routine to delay a fixed period of time in 
5 microsecond increments for an 8MHz clock. 

Routine to delay a fixed period of time in 
5 microsecond increments for a 5MHz clock. 

Routine to convert an integer value into 
a short real format floating point value. 

Routine to perform non-numeric data 
processor floating point multiply. 

Defines the start of a constant bounds loop. 

Defines the end of a constant bounds loop. 

Routine to pack an unpacked floating point 
result of a non-numeric data processor 
floating point operation. This puts the 
result of a non-numeric data processor 
floating point operation back into memory 
in short real form. (See s.f unpack). 

Routine to perform a non-numeric data 
processor floating point subtraction. 
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s . f unpack 

s . f varset 
s .ge 
s.gt 

s . heading 
s . imull6 

s . imul 8 

s . imulexl6 

s . imulexS 

s . imulomlB 



s . imulomS 



Routine to unpack a floating point argument 
prior to a non-numeric data processor 
floating point operation. The argument is 
stored in short real form prior to 
unpacking. (See s.fpack). 

Primitive to establish a scratch-pad in 
memory to handle non-numeric data processor 
floating point operations. 

Determines if argumentl is greater than or 
equal to argument2 for 8- or 16-bit 
numbers . 

Determines if argumentl is greater than 
argument2 for 8- to 16-bit numbers. 

Primitive to define assembly language 
software heading. 

Primitive to multiply two 16-bit signed 
integer numbers without overflow checking 
and returns a 16-bit result. 

Primitive to multiply two 8-bit signed 
integer numbers without overflow checking 
and returns an 8-bit result. 

Primitive to multiply two 16-bit signed 
integer numbers and returning a 32-bit 
result . 

Primitive to multiply two 8-bit signed 
integer numbers and returning a 16-bit 
result . 

Primitive to multiply two 16-bit signed 
integer numbers with overflow and under- 
flow checks. On overflow, the maximum 
positive 16-bit signed number is returned 
as the result. On underflow, the maximum 
negative 16-bit signed number is returned 
as the result . 

Primitive to multiply two 8-bit signed 
integer numbers with overflow and under- 
flow checks. On overflow, the maximum 
positive 8-bit signed number is returned 
as the result. On underflow, the maximum 
negative 8-bit signed number is returned 
as the result. 
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s . imululB 


Primitive to multiply two 16-bit signed 
integer numbers returning the upper 16 
bits as the result. 


s . imuluB 


Primitive to multiply two 8 -bit signed 
integer numbers returning the upper 8 bits 
as the result. 


s . in 


Routine to set the timed block flag. 


s . issuecond 


Routine to send condition- type output. 



s.issueopcnd * Primitive to define an optically isolated 

digital output. 

s.issuevent * Primitive to send event-type output. 



s . jmpf 


Routine to branch on false condition. 


s . jmpt 


Routine to branch on true condition. 


s . le 


Determines if argumentl is less than or 
equal to argument 2 for 8- or 16-bit 
numbers . 


s . loc 


Routine to define a label. 


s . It 


Determines if argumentl is less than 
argument? for 8- or 16-bit numbers. 


s .main 


Primitive for software initialization. 

Sets event, port, rom and ram pointers and 
calls hardware processor primitive and 
software heading primitive. 


s .monitor 


Primitive to define the p2 monitor as 
controller supervisor. 


s .mul 


Primitive to multiply two 8- or 16-bit 
unsigned integer numbers without error 
checking. Returns 8- or 16-bit results. 


s .ne 


Determines if argumentl is not equal to 
argument? for 8- or 16-bit numbers. 


s . nfadd 


Routine to perform numeric data processor 
implemented floating point addition. 


s . nfdiv 


Routine to perform numeric data processor 
implemented floating point divide. 



81 



s . nfmul 

s .nfsub 

s . ni 
s . nopck 

s . not 
s . or 

s . perform 
s . proc 
s .relayout 
s .r estans 
s . senscontac 
s . sensecond 
s . sensevent 
s . senshotct 
s . sensopcond 

s . sensopevt 

s . start 
s . sub 

s . tabaccp2 

s . tabend 
s . tabent 



Routine to perform numeric data processor 
implemented floating point multiplication. 

Routine to perform numeric data processor 
implemented floating point subtraction. 

Primitive to clear timed block flag. 

Routine to handle overflow and underflow 
conditions resulting from 8087 NDP 
arithmetic operations . 

Performs 8- or 16-bit logical 'not'. 

Performs 8- or 16-bit logical 'or'. 

Routine to invoke a procedure. 

Used to define a procedure entry point. 

* Primitive to define a relay output. 

* Primitive to define a resistance transducer. 

* Primitive to sense a contact closure. 
Primitive to detect condition-type input. 

•' Primitive to detect an event-type input. 

* Primitive to detect a hot contact. 

* Primitive to define an optically isolated 
condition input. 

* Primitive to define an optically isolated 
event input. 

Dummy start primitive. 

Primitive to subtract two 8- to 16-bit 
numbers . 

Subroutine to add routine access for 
contingency/task pair. 

Defines the end of the monitor table. 

Primitive to add an entry to the monitor 
table . 
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s .temp 


* Primitive to define temperature measurement 
channel . 


s . var 


Routine to define storage for 8- or 16-bit 
integer variable. 


s . whend 


Primitive marking the end of a while-do 
statement . 


s .whilecon 


Primitive to generate a while-do condition 
section head. 


s . xor 


Perform 8- or 16-bit logical 'exclusive or' 
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APPENDIX B 



LIST OF GLOBAL VARIABLES 



The following global variables list is used by the 
realization library given in Appendix C. This list incor- 
porates all the global variables used in the 8080 and 8086 
libraries , allowing compatibility between the two and thus 
not requiring any user intervention in system choice of 
microprocessors selected during system generation. The value 
in parenthesis following each variable is its initial value. 



CN 


(0) 


Counter for capacitor reference designator. 


CNT 


(0) 


Counter for use during calculation in the 
fixed wait primitive. 


CRN 


(0) 


Counter for diode reference designator. 


CWORD 


(0) 


Flag for loading 8087 NDP control word 
(8086 Library only). 


DIV 


(0) 


Flag indicating inclusion of division 
subroutines . 


EVADDR 


(0) 


Event address . 


EVPNT 


(0) 


Event pointer. 


FLT 


(0) 


Flag indicating the use of floating point 
processor . 


ICN 


(0) 


Counter for integrated circuit reference 
designator . 


INE 


(1) 


Element counter for multi-element invertor. 


INN 


(0) 


Reference designator for multi-element 
invertor . 


INPORT 


(0) 


Pointer to next available input port. 


ISCE 


(1) 


Element counter for bit slice output port. 


ISCN 


(0) 


Reference designator for bit sliced output 
port IC. 


ISCP 


(0) 


Pointer to bit sliced output port. 
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ISNE 


(1) 


Element counter for multi-element Schmitt- 
trigger invertor. 


ISNN 


(0) 


Reference designator for multi-element 
Schmitt-trigger invertor. 


JAASE 


(1) 


Element counter for bit sliced I/O 
connector . 


JAASN 


(0) 


Reference designator for bit sliced I/O 
connector . 


JKE 


(1) 


Element counter for multi-element J/K 
flip-flop . 


JKN 


(0) 


Reference designator for multi-element J/K 
flip-flop o 


JN 


(1) 


Counter for connector reference designator. 


KN 


(1) 


Counter for relay reference designator. 


LATFLG 


(0) 


Flag for pulse event inputs requiring 
latching . 


MEM 


(0) 


Pointer used in ROM/RAM partition. 


MPRTA 


(0) 


Pointer to data I/O port of hardware 
floating point processor. 


MPRTB 


(0) 


Pointer to control I/O port of hardware 
floating point processor. 


MUL 


(0) 


Flag indicating inclusion of multiplication 
subroutines . 


NBE 


(1) 


Element counter multi-element 2 input 
nand gate . 


NBN 


(0) 


Reference designator for multi-element 2 
input nand gate. 


NCE 


(1) 


Element counter for multi-element 3 input 
nand gate . 


NCN 


(0) 


Reference designator for multi-element 3 
input nand gate . 


NDE 


(1) 


Element counter for multi-element 4 input 
nand gate. 
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NDN 


(0) 


Reference designator for multi-element 4 
input nand gate . 


ODT 


(0) 


Flag for use of debugging package 
(8080 Library only). 


OUTPRT 


(-1) 


Pointer to next available output port. 


PDE 


(1) 


Element counter for multi-element 
peripheral driver. 


PDN 


(0) 


Reference designator for multi-element 
peripheral driver. 


RARE 


(1) 


Element counter for multi-element resistor 
pack . 


RAMPTR 


(0) 


Pointer to next address in RAM. 


RN 


(1) 


Counter for resistor reference designator. 


ROMPTR 


(0) 


Pointer to next address in ROM. 


RPN 


(1) 


Counter for resistor pack reference 
designator . 


RSDE 


(1) 


Element counter for multi-element RS-232C 
driver . 


RSIC 


(0) 


Reference designator for multi-element 
RS-232C driver. 


RSRIC 


(0) 


Reference designator for multi-element 
RS-232C receiver. 


RSRE 


(1) 


Element counter for multi-element RS-232C 
receiver . 


SCRTCH 


(0) 


Scratch register. 


SSCHE 


(0) 


Element counter for bit sliced input port. 


SSCP 


(0) 


Pointer to bit sliced input port . 


TMBLCK 


(0) 


Flag for timed block. 


TOTEVT 


(0) 


Total count of event type inputs. 
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this routine allows for a IK stack. a stack that grows larger than 
this will overflow into the data segment. to allow a larger stack 
the ramptr global primitive in s.main must be set to the required 
value. this method overlaps 64K of stack segment and 64K of data 
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92endt e x t 

93calc romptr = romptr + 4 
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610 jb $ + 7 ;if carry = 1. then underflow 

611 ;and store largest negative value 

612 mov AL.7FH ;else store largest positive value 
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v2126nopck; fstsw stsw ;store status word in memory 

v2l27 mov AX, stsw 

v2128 cmp AX.OOlOH ;check for underflow condition 

v2129 jz undflw ;underflow has occured 

v2130 cmp AX.OOeOH ;check for overflow condition 
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V 2338s. 9 t (rslt .argl , arg2 : 0 , 8 . 0 . 8 , 0 , 8 : 15,79.21,13,0,2338,2352) 

v2339com routine to set result to true (1) if argl is greater than arg2 
v2340com else result is false (0) 
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v3949h.ua rt ( s i . so , rc . t c : ; 0.500. 1 .3.0.3949,3998) 

v3950com primitive to define uart 

v3951com list = i nput , output , rc I ock , t c I ock : : I at , pwr . ch i ps . ca I c . i nc 1 . addr 
v3952 calc i nport = i nport + 1 
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v41 15h.diode-znr (sigpos.signeg.v: 1 ,200:0,0,0, 13,0,41 15,4129) 
v4116com primitive to define a zener diode, 1/4 watt 
v4117com 1 i s t=pos i t i ve . negat i ve ends, value:value range: 
v4118com 1 at , pwr , chi ps , c , i , a 
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